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availability data concerning a specific base sta- . 
tion and its neighbors, are used to assign fre- 
quency channels to mobile units and/or base 
stations. The channel occupancy and availabi- 
lity data may be located, at a base station or at a 
mobile switching center. Channels are prefer- 
ably assigned as channel pairs. 
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Field of the Invention 

The present invention relates to the field of wire- 
less communication. More particularly it relates to the 
efficient use of the radio frequency spectrum by wire- 
less communication devices. 

Background of the Invention 

Wireless communication networks are typically 
comprised of a mobile switching center, base stations 
and mobile/portable units ("mobile units"). The base 
stations are typically hardwired to the mobile switch- 
ing center through communication lines such as opt- 
ical communication lines. Each base station provides 
coverage for mobile units within a specified area 
called a "celj". 

When a mobile unit is within a particujar cell and 
requests access, the base station for that cell assigns 
a frequency channel pair to the mobile unit. The fre- 
quency channel pair is comprised of an "uplink" f re- 
. quency channel which is used for transmitting signals 
from the mobile unit to the base station, and a "down- 
link" frequency channel, which is used for receiving 
signals at the mobile unit from the base station. The 
frequency channel pair assigned to a particular mo- 
bile unit can be thought of as a single frequency chan- 
nel and is often described as such by those skilled in 
the art. A mobile unit, such as a cellular telephone, 
can communicate with other mobile units or hard- 
wired units, through Its communications with a base 
station. 

The use of mobile unit wireless communication 
devices such as cellular telephones, Personal Com- 
munications Networks (PCN), wireless Private 
Branch Exchanges (PBX's), arid wireless Local Area 
Networks (LANs) is rapidly increasing. However, the 
radio frequency spectrum which is used In wireless 
communications is essentially comprised of a finite 
number of frequency channels. Various channel allo- 
cation techniques have been employed for the effi- 
cient use of this limited resource. 

Dynamic Channel Allocation (DCA) Is a broad ti- 
tle for several techniques for efficiently using the ra- 
dio frequency spectrum. In OCA techniques, channel 
pairs are not preassigned to base stations. 

Present DCA techniques can be grouped into two 
categories: traffic adaption and interference adapta- 
tion. "Timid", "Aggressive", and "m-Persistent Polite 
Aggressive" ("m-PPA") systems are examples of in- 
terference adaptation techniques. These techniques 
are also called distributed techniques because they 
allow mobile units to make decisions concerning 
channel allocation. 

In a 'Timid" technique a mobile unit measures the 
interference signal level on a channel pair and seizes 
that channel pair if the level indicates that no mobile 
units within a certain area, called a "neighborhood", 



are using that channel pair. In an "Aggressive" tech- 
nique, a mobile unit, after an unsuccessful attempt to 
find an unused channel pair, sends out a "seize" sig- 
nal on a channel whose interference level indicates 

s that only one other mobile unit in the seizing mobile 
unifs neighborhood is using the corresponding chan- 
nel pair. The other mobile unit, called the disturbed 
mobile unit, receives the "seize" signal and then looks 
for another channel pair. The "m-PPA" technique, is 

10 similar to the "Aggressive" technique, however, If the 
disturbed mobile unit cannot find another available 
channel pair the seizing mobile unit releases the 
seized channel pair and searches for another channel 
pair. 

is For "Timid", "Aggressive", or "m-PPA" techniques 
. to workwell, the mobile unit needs to be able to meas- 
ure all channel pairs to determine which pair to make 
an attempt on. This may not be feasible. Furthermore 
the "Aggressive" technique can become unstable be- 

20 cause when one mobile unit disturbs another it may 
start a series of changes in channel pair occupancy. 

The "m-PPA" technique appears to give the best 
results however this technique also has drawbacks. 
The delay introduced to see whether a dlsturbed.mo- 

25 bile unit can find another channel pair may not be sat- 
isfactory, in addition, multiple attempts to seize chan- 
nel pairs by multiple mobile units throughouta wire- 
less network may create unsatisfactory levels of in- 
terference on many channels,' 

30 . In traffic adaptation. DCA techniques, channel 
pairs are assigned to or occupied by mobile units 
based on actual data concerning channel pair usage 
by mobile units. Traffic adaptation does not require 
the measuring of interference signal level but rather 

35 the reporting of data concerning actual chan nel pair 
usage. Maximum Packing DCA (MP DCA) is a theo- 
retical optimum for a traffic adaptation technique. In 
MP DCA centralized information determines which 
frequency channel pairs are used by all mobile units 

40 in a network. Each time a mobile unit requests a fre- 
quency channel pair for communication, the best pos- 
sible allocation scheme is determined and all channel 
pair allocations are updated. MP DCA requires cen- 
tralized coordination and global information which Is 

45 almost impossible to achievein a network with a large 
number of channels and cells. 

Summary of the Invention 



so One object of the present invention is to provide 
efficient use of frequency channels in wireless com- 
munication systems. 

A further object of the invention to provide a dy- 
namic channel allocation technique which does not in- 
55 traduce significant delay in setting up calls or com- 
munications between base stations and mobile units. 

Afurther object of the invention is to provideady- 
namic channel allocation technique which produces a 
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minimum amount of interference. 

A further object of the invention is to provide an 
efficient traffic adaptation technique for channel allo- 
cation. 

The above objects as well as other advantages 
are accomplished in one embodiment of the present 
invention by providing channel pair occupancy and 
channel pair availability data at each base station for 
that base station and for its neighboring base sta- 
tions. The neighboring base stations can be defined 
using, for example, a 1-cell or 2-cell buffering reuse 
constraint. The data is preferably provided in the form 
of an augmented channel pair occupancy (ACO) ta- 
ble. In this embodiment the channel pair occupancy 
and channel pair availability data is used to assign 
frequency channel pairs to requesting mobile units. 
Data in the table is changed based on channel pair oc- 
cupancy and channel pair availability data received 
from neighboring base stations. 

In another embodiment of the invention, dynamic 
channel allocation is accomplished by providing 
channel pair occupancy and channel pair availability 
data at a mobile switching center and using this data 
to assign channel pairs to requesting base stations 
and mobile units. 

In another form of the present invention, data 
concerning channel pair occupancy by a base station 
and channel pairs available to a base station is trans- 
mitted from a base station to its neighboring base sta- 
tions. 

In another embodiment, channel pair occupancy 
and channel pair availability data is provided in the 
form of multiple tables located at a single mobile 
switching center and this data is used to assign chan- 
nel pairs to base stations and mobile units. In another 
form of the present invention the same data is provid- 
ed in a combined table located at a single mobile 
switching center and this data is used to assign chan- 
nel pairs to base stations and mobile units. 

Brief Description of the Drawings 

Fig. 1 illustrates a simplified wireless communi- 
cation network; 

Fig. 2 illustrates a simplified base station net- 
work; 

Fig. 3 shows an exemplary base station; 
Figs. 4A and 4B show exemplary ACO tables; 
Fig. 5 shows a flow chart of a channel pair assign- 
ment method in accordance with the present in- 
vention; 

Fig. 6 illustrates a base station network hard- 
wired to a mobile switching center, 
Figs. 7A, 8A, 9A, and 1 0A show exemplary ACO 
tables for several base stations before channel 
assignment, where the tables are located at a sin- 
gle mobile switching center, 
Figs. 7B, 8B.9B, and 10B show exemplary ACO 



tables for several base stations after channel as- 
signment, where the tables are located at a single 
mobile switching center; 
Fig. 11A illustrates an ACO combined table be- 
e fore channel assignment located at a single mo- 
bile switching center; and 
Fig. 11 B illustrates an ACO combined table after 
channel assignment located at a single mobile 
switching center. 

10 . 

Detailed Description 

Fig. 1 illustrates a simplified wireless communi- 
cation network 1 0 comprising a mobile switching cen- 
15 ter 1 2, a plurality of base stations, including base sta- 
tions 20, 22, and 24, frequency channel pairs 30, 32, 
34, 36, 38, and 40, and mobile units 60, 62, 64, 66, 
68, and 70. 

Base station 20 is shown communicating to mo- 
20 bile units 60 and 62 through frequency channel pairs 
30 and 32 respectively. Base station 22 is shown 
communicating to mobile units 64 and 66 through fre- 
quency channel pairs 34 and 36 respectively. Base 
station 24 is shown communicating to mobile units 68 
25 and 70 through frequency channel pairs 38 and 40 re- 
spectively. A mobile unit requests access to a fre- 
quency channel pair on a request frequency channel 
and, if access is possible, is assigned a frequency 
channel pair. 

30 If the appropriate channel pair or pairs are avail- 

able, a mobile unit, such as mobile unit 60, can com- 
municate with any other mobile unit within the net- 
work 10 or with any unit that is hardwire connected to 
the mobile switching center 12. Each base station is 

35 hardwire connected to the mobile switching center 1 2. 
Further devices, not shown may also be hardwire 
connected to the mobile switching center 12. 

Figs. 2, 3, 4Aand 4B illustrate a simplified base 
station network 110 and more detailed aspects of 

40 base stations 112 and 126. These figures also illus- 
trate the concept of neighboring base stations. The 
components of the figures will be described generally 
first and then in more detail with respect to the dy- 
namic channel allocation apparatus and method of 

45 the present invention. 

The base station network 110 of Fig. 2 includes 
base stations 112, 120, 122, 124, 126, 128, 130, 132, 
134, and 136. The base stations would typically be 
hardwired to a mobile switching center, such as mo- 

50 bile switching center 12, as shown in Fig. 1 . The net- 
work 110 includes a plurality of further base stations 
which are not shown, and which may number in the 
hundreds, thousands, or more. Each base station has 
base stations adjacent to it, which in this example will 

55 be defined as its "neighboring" base stations. For ex- 
ample, base station 112 has neighboring base sta- 
tions 120, 1 22, 124, 1 26, 128, and 1 30 while base sta- 
tion 126 has neighboring base stations 112, 124, 128, 
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132. 134, and 136. 

In the simplified base station network 110 of Fig. 
2, each base station Is not permitted to use any of the 
frequency channel pairs which are used by any of its 
neighboring base stations. In this case, the "neigh- s 
bors" are defined as the base stations which are ad- 
jacent another base station. For example, base sta- 
tion 112 is not permitted to use any of the frequency 
channel pairs being used by base stations 120, 122, 
124, 126, 128, and 130. This constraint is known as 10 
a reuse constraint of 1 -cell buffering. The concurrent 
use of frequency channels by a base station and one 
of its neighboring base stations results in poor com- 
munications between mdbiie units and base stations. 

The 1-cell reuse constraint discussed is exem- 15 
plary and a higher reuse const raint such as 2-cell may 
be used to define "neighbors". For a 2-cell reuse con- 
straint, base station 112, for example, would also not 
be able to use a frequency channel being used by 
base stations 1 32, 1 34, or 1 36. Thus for a 2-cell reuse 20 
constraint, the "neighboring" base stations of base 
station 112 would include base stations 1 32, 134, and 
136. 

Fig. 3 shows a more detailed diagram of the base 
station 112, which comprises a receiving antenna 25 
212, a transmitting antenna 214, a bandpass filter 
216, a voltage controlled oscillator 218, an amplifier 
220, a processor 224, an output port 226, an input port ' 
228, and a storage device-230. The output port 226 
and input port228 are hardwired through communica- 30 
tion lines to a mobile switching center such as the 
switching center 12 of Fig. 1. Voltage controlled oscil- 
lator 218 has a data signal input line 222. Processor 
224 further comprises control lines 221 and 223, data 
signal input line 225, and data signal output line 227. 35 
The input port 226 and output port 228 may also be 
combined in a single bidirectional input/output port. 

The general operation of a base station, such as 
base station 112, in communicating with a mobile unit 
will now be described. The processor 224 examines ao 
data storage device 230 to determine which channel 
pairs have been assigned by base station 112, and 
then cycles through the assigned channel pairs com- 
municating with the respective mobile units. 

For example, if channel pair "B" was assigned to 45 
a first mobile unit, processor 224 tunes bandpass fil- 
ter 216 to the uplink frequency channel of channel 
pair "B" through control line 221 . When a signal hav- 
ing that uplink frequency is received by receiver an- 
tenna 212 from a mobile unit, it is passed through so 
bandpass filter 216, amplified by amplifier 220 and 
sent to processor 224. Processor 224 preferably in- 
cludes a device such as an analog to digital converter 
to change the analog signal received at the receiver 
antenna 212 into a digital signal. The digital signal can ss 
then be sent from the base station either directly to 
another mobile unit or from the base station to a mo- 
bile switching center and then to another mobile unit 



or to a hardwired device, as known in the art. 

To transmit signals to a mobile unit, the processor 
224 sets the voltage controlled oscillator 218, 
through control line 223, to the downlinkfrequency of 
the assigned frequency channel pair, which in this ex- 
ample is channel pair "B". The processor 224 then 
sends digital signals out on its data signal output line 
227. The digital signals are received at the data signal 
input 222 of the voltage controlled oscillator 218 and 
cause the oscillations to cease or continue depending 
respectively on whether a "1" or "0" digital signal is. 
output Other techniques known in the art for trans- 
mitting digital signals can also be used. 

The processor 224 can change the receive fre- 
quency channel simply by tuning the bandpass filter 
216 to a different frequency. The processor 224 can 
change the transmitted frequency channel by chang- 
ing the control signal on control line 223 to change the 
frequency of the voltage controlled oscillator 218. 
The processor 224 thus can communicate through a 
plurality of frequency channel pairs to allow the base 
station to communicate with a plurality of mobile 
units. 

Alternatively, a. plurality of transmitting antennas 
and a plurality of receiving antennas can be provided 
as known in the art. Each transmitting antenna can be 
coupled to a filter or oscillator which is set to transmit ' 
a specific frequency. Each receiver can be coupled 
to a filter which is set to a particular frequency. With 1 
a plurality of transmitters and receivers, the proces- 
sor can communicate with a plurality of mobile units 
at virtually the same time. 

Also a single receiving antenna coupled to a plur- 
ality of filters and a single transmitting antennas cou- 
pled to a plurality of filters or oscillators can be used. 

Figs. 4A and 4B show exemplary augmented 
channel pair occupancy (ACO) tables 300 and 310 for 
the base stations 112 and 126, respectively, of Fig. 2. 
The format of both tables 300 and 31 0 is the same and 
a general description of the type of information pro- 
vided will be described with reference to table 300. 

The table 300 is located in the storage device 230 
of Fig. 3. The ACO table 300 includes channel pair oc- 
cupancy data 302 and channel pair availability data 
304 for base station 1 1 2 and its neighboring base sta- 
tions, 120, 122, 124, 126, 128, and 130, where its 
"neighbors* are defined by a 1-cell buffering or 1- 
base station buffering reuse constraint 

Channel pair occupancy data 302 indicates 
whether a specific base station is using one of eight 
channel pairs A-H. For example, the row for base sta- 
tion 112 shows an V under columns labelled "B" and 
*E". This indicates that base station 112 is using chan- 
nel pairs "B" and "E" {i.e. the base station is commu- 
nicating with one mobile unit on channel pair "B" and 
another mobile unit on channel pair "E" ). Similarly 
the row for base station 120 shows an V under col- 
umns labelled "A", "D\ and "G" and this indicates that 
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base station 120 is using channel pairs "A", "D". and 
"G". Channel pair occupancy information is similarly 
shown fbrthe other neighboring base stations of base 
station 112, namely base stations 122, 124. 126, 128. 
and 130. 5 

The channel pair availability data 304 of the ACO 
table 300 indicates whether there is a channel pair 
available for a particular base station. The number of 
channel pairs available to a base station depends on 
both the channel pairs that the base station is using 10 
arid the channel pairs its neighboring base stations 
are using. For example, the row for base station 112 
shows that base station 112 currently has "0" channel 
pairs available because every channel pair A-H is be- 
ing used either by base station 112 or by one of its is 
neighboring base stations 120, 122, 124, 126, 128, 
and 130. The lack of available channel pairs can be 
seen by observing that there is an "x" in eachf requen- 
■ cy channel pair column "A" through "H" in ACO table 
300. 20 

The channel pair availability data for neighboring 
base stations 120, 122, 124, 126, 128, and 130, which 
is shown in the channel pair availability data 304, can- 
not be determined by looking at the channel pair oc- 
cupancy data 302. The channel pair availability data 25 
for each of neighboring base stations 120, 122, 124, 
126', 128, and 130 comes from their own ACO tables. 
For example, the ACO table for base station 126 is 
shown in Fig. 4B. The ACO tables for base stations 
120.-.122, 124. 128, and 130 will be similar, however 30 
their neighboring base stations will differ. 

The ACO table. 310 located in base station 126, 
v and shown in Fig. 4B, will now be described. The ACO 
table 310 has the same format as the ACO table 300 
of Fig. 4A The ACO table 310 includes channel pair 35 
occupancy data 31 2 for channel pairs "A" through "H" 
similar to the channel pair occupancy data 302 for 
channel pairs *A" through U H" in AGO table 300. The 
ACO table 310 also includes Channel pair availability 
. data 314 similar to the channel pair availability data ao 
304 in Fig. 4A. The difference between table 300 for 
base station 112 and table 310 for base station 126 
is that base station 112 has neighbors 120, 122, 124, 
126, 128, and 130 while base station 126 has neigh- 
bors 112, 124, 128, 132, 134, and 136. 45 

It can be seen by examining the channel pair 
availability data 314 of ACO table 310 that base sta- 
tion 126 has one channel pair available. This can also 
be seen by examining the columns of the channel pair 
occupancy data 31 2. The column for channel pair "O" so 
•does not have an "x" in it and this indicates that chan- 
nel pair "D" is not being used by base station 126 or 
any of its neighboring base stations 112, 124, 126, 
132, 134, or 136. 

The number of channel pairs available to the 55 
other base stations 120, 122, 124, 128, 130, 132, 134, 
and 136 can be determined by examining the channel 
pair occupancy data of their ACO tables in the same 



manner as determined for base station 112 and 126. 
The number of channel pairs available to each neigh- 
bor is reported to base station 112 from its neighbor- 
ing base stations 120, 122, 124. 126, 128, and 130 
and stored as the channel pair availability data 304 of 
the table 300. For example, base station 126 has one 
free channel pair, channel pair"D", which, is not being 
used by base station 126 or any of its neighboring 
base stations. Base station 126 sends a digital signal 
indicating the number of channels available, in this 
case "1", to the mobile switching center.such as the 
mobile switching center 12 in Fig. 1, which sends this 
digital signal to base station 112 via input port 228 
shown in Fig. 3. Base station 112 records the informa- 
tion in the channel availability data 304 of its ACO ta- 
ble 300 in the row for base station 126, as the number 
"1". 

The channel pair allocation operation of the em- 
bodiment shown by Figs. 1-4 will now be described. 
A channel pair access request signal from a mobile 
unit Is received by the receiver 212, shown in Fig. 3. 
The request signal Is filtered by bandpass filter 216 
which is tuned to an access signal frequency channel, 
amplified by amplifier 220, and processed by proces- 
sor 224. The processor 224 determines that a channel 
pair access request has been received and then de- 
termines whether base station 112 has an available 
channel pair by examining the row for base station 
. 112 In the channel pair availability data 304 of the 
ACQ table 300. Alternatively, the channel pair occu- 
pancy data 302 could be examined. 

If there was such an available channel pair, the 
requesting mobile unit would be assigned that chan- 
nel pair. Communications between the mobile unit 
and the base station 112 woutd then take place on 
that channel pair. In addition, the channel occupancy 
data 302 and the channel availability data 304 would- 
be updated. 

The channel pair availability data 304 in Fig. 4A, 
however shows "0" available channel pairs in the row 
for base station 112. Processor 224 determines that 
there are "0" available channel pairs for base station 
112 and next examines the channel pair occupancy 
data 302 in the ACO table 300 to determine if there 
is a single-user channel pair which is not being used 
by base station 112 and which is being used by only 
one of the neighboring base stations 120, 122, 124, 
126, 128, and 130. In this case channel pairs "D" and 
"F" are only being used by base stations 120 and 126 
respectively. This can be seen by the single "x" in the 
"D" and "F" columns of ACO table 300 of Fig. 4A. 

Processor 224 then examines the channel pair 
availability data 304 to determine whether there is a 
channel pair available to either base station 120 or 
base station 1 26. In this case, the row for base station 
120 shows "0" available channel pairs and the row for 
base station 126 shows "1" available channel pair. 
Thus, if base station 126 is bumped from channel pair 
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"F" it will have another available channel pair. 

Processor 224 then transmits a seize signal to 
the output port 226 to send to the mobile switching 
center to inform base station 126 that base station 
112 will now be using channel pair "F". Base station 
126 receives the seize signal from the mobile switch^ 
ing center and changes the channel pair assignment 
to its other available channel pair, channel pair "D". 
The processor 224 of base station 112 assigns chan- 
nel pair "F" to the requesting mobile unit, and updates 
the ACO table 300 to reflect changes In channel pair 
occupancy and channel pair availability. Both base 
stations 112 and 126 also send data to their respec- 
tive output ports, such as output port 226 for base sta- 
tion 112, indicating thechahge in channel assignment 
so that neighboring base stations can update their 
own ACO tables. The data is sent to the mobile 
switching center, such as mobile switching center 12 
in Fig. 1, which in turn sends, it to the appropriate 
neighboring base stations. 

A method in accordance with the present inven- 
tion will now be described with reference to Figs. 1-5. 
Fig. 5 shows a flow chart 400 comprising blocks 402, 
404, 406, 408, 410, and 412. 

A mobile channel pair access request is received 
at a particular base station, such as base station 112, 
at block 402. The channel pair availability data in the 
ACO table for a particular base station, for example 
for base station 11 2, data 304 in table 300, is checked 
at block 404 to determine if a channel pair is available 
to that base station'. If there is an available channel 
pair, the available channel pair or one of the available 
channel pairs is assigned to the mobile unit In block 
410. If there are a plurality of available channel pairs, 
a particular available channel pair can be assigned on 
a random basis. 

After the channel pair is assigned, communica- 
tions between, the base station and the mobile unit 
will take place over the assigned channel pair. In 
block 412, data concerning the channel pair assign- 
ment is sent out to neighboring base stations, which 
for base station 112 would comprise base stations 
120, 122, 124, 126, and 130. The data is preferably 
digital and is first sentto a mobile switching center, 
such as mobile switching center 12 in Fig. 1, via an 
output port, such as output port 226 in Fig. 3, and then 
to the appropriate base station. 

If no available channel pairs are available to this 
basfe station, as was discussed above for base station 
112, the channel pair occupancy data in the ACO ta- 
ble, such as data 302 in ACO table 300, is checked in 
block 406 to determine if there is a single-user chan- 
nel pair which is not being used by this base station 
and which is being used by only one neighboring base 
station. If there is no such channel pair, the method 
loops back to block 404 to begin looking for available 
channel pairs again. The mobile unit access request, 
also known as a "call", can also be blocked instead of 



looping back to try again. 

If there are such single-user channel pairs, the 
channel pair availability data of the ACO table, such 
as data 304 in Fig. 4A, is next checked in block 408 

s to determine if the neighboring base stations which 
are using these single user channel pairs have chan- 
nel pairs available to them. If one of these neighboring 
base stations has an available channel pair, the cur- 
rent base station seizes<the single user channel pair 

io and assigns it to the requesting mobile unit in block 
410. Digital signals specifying that this base station 
is now using the seized channel pair are sent out to 
the neighboring base stations such as the stations 
120, 122, 124, 126, 128, and 130, in block 412. The 

15 neighboring base station which was formerly using 
the seized channel pair, such as station 1 26, will stop 
using the seized channel pair, such as channel pair 
*F", and use its available channel pair, such as chan- 
nel pair "D*. 

20 The ACO tables can be stored in an array or table 
of memory locations in known memory devices such 
as a RAM. The RAM can store digital "1"s to corre- 
spond to the Vs of the channel occupancy data such 
as data 302 shown in Fig. 4A. The tables can be up- 

25 dated simply by writing over a location In RAM. The 
RAM can also store the numbers indicating the chan- 
nel availability data such as the data 304 shown in 
Fig. 4A. 

Fig. 6 illustrates another embodiment of the pres- 

30 ent invention. In this embodiment, the ACO table in- 
formation from all base stations in a specified area is 
contained in a mobile switching center 540. Fig. 6 il- 
lustrates base stations 511, 512, 513, 514, 515, and 
5.16, and mobile switching center 540. The mobile 

35 switching center 540 is connected to numerous fur- 
ther base stations which are not shown and which 
may number in the hundreds or thousands. The mo- 
bile switching center 540 includes a data bus 542, a 
processor 544 and storage device 546, such as a 

40 RAM, for storing channel pair occupancy and avail- 
ability data. Base stations 511, 512, 513, 514, 515, 
and 516 are connected to the data bus 542 of the 
processor 544 by bidirectional lines 531, 532, 533, 
534, 5^ and 536 .respectively.! 

45 Fig. 6 is a simplified example in which it will be 
assumed that each base station has only two neigh- 
boring base stations, one to its right and one to its left. 
Thus, for example base station 514 has two neighbor- 
ing base stations, 51 3 and 51 5. Base station 51 3 sim- 

so ilarly has two neighboring base stations 512 and 514, 
and base station 515 similarly has two neighbors 514 
and 516. 

Storage device 546 is adaptable for storing sets 
of data concerning channel palroccupancy and chan- 
65 nel pair availability for base stations 511-516. Each 
set of data may be in the form of an ACO table for each 
base station similarto the table shown in Figs. 4Aand 
4B. For example, Figs. 7A, 8A, 9A, and 10A show 
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ACO tables for base stations 514, 513, 515 and 512, 
respectively, which are all located in the single mobile 
switching center 540. Figs. 7B, 8B, 9B, and 10B show 
the same tables after channel pair assignment. The 
sets of data may also be in a single table as shown in 6 
Fig. HAbefore channel pair assignment and Fig. 11B 
after channel pair assignment. 

Figs. 7A-B, 8A-B, 9A-B, and 10A-B include ACO 
tables 700, 800, 900, and 1 000 respectively. The ACO 
tables 700, 800, 900, and 1000 further comprise 10 
channel pair occupancy data 702, 802, 902, and 1002 
and channel pair availability data 704, 804, 904, and 
1 004 respectively. Each ACO table contains data sim- 
ilar to that of Figs. 4A and 4B. 

For example. Fig. 7A shows channel pair occu- is 
pancy data 702 for three channel pairs "A", "B", and 
"C". As explained with reference to Fig. 4A, an "x* un- 
der those columns indicates that a base station is us- 
ing that frequency channel pair to communicate with 
a mobile unit. Fig. 7A shows that base station 514 is 20 
using channel pair "A", base station 51 3 is using chan- 
nel pair'B", and base station 515 is using channel pair 
"C". Fig. 7A also includes channel availability data 
704 which includes the number of channels available 
to. a particular base station. The channel availability 25 
data Is labeled T. In Fig. 7A, base stations 514, 513, 
and 515 have "0", "1* and "0" channels available re- 
spectively. 

The channel pair allocation operation of the pres- 
ent invention will be.described for the multiple tabular 30 
embodiment in a single mobile switching center 540 
with reference to Figs. 6-10. When a mobile unit re- 
quests access to a channel pair, for example from the 
base station 514, the base station 514 sends a re- 
quest to the processor 544 of the mobile switching 35 
center 540 through bidirectional line 534 and the data 
bus 542. The processor 544 then examines the chan- 
nel pair availability data for base station 514 in stor- 
age device 546 to determine if there are available 
channels. For the multiple tabular case, the processor 40 
544 examines the row for base station 514 of the 
channel pair availability data 704, shown in Fig. 7A. 

If there was an available channel pair, then that 
channel pair would be assigned to base station 514. 
However, in this case, base station 5 1 4 has "0" avail- 45 
able channel pairs. Next, the processor 544 checks 
the channel pair occupancy data 702 in theACO table 
700 in Fig. 7Ato see if there are any singleruser chan- 
nel pairs which are not being used by base station 514 
and which are being used by only one neighboring so 
base station. The columns for channel pairs "B" and 
"C" of the channel pair occupancy data 702 show that 
channel pairs "B" and "C" are being used by only base 
stations 51 3 and 515 respectively. The processor 544 
next examines the rows for base station 513 and 515 55 
of channel pair availability data 704 to determine 
whether either of the base stations 513 or 515 has any 
available channel pairs. The channel pair availability 



data 704 shows that the base station 513 has T 
channel pair available and base station 515 has "0" 
channel pairs available. Therefore, the processor 544 
assigns base station 514, and the requesting mobile 
unit, channel pair "B". The assignment data is sent out 
to base station 514 from processor 544 through data 
bus 542 and bidirectional line 534. . 

Base station 513 is "bumped" from channel pair 
"B" and assigned a new channel pair by first examin- 
ing the channel pair occupancy data 802 of its ACO 
table 800 in Fig. 8A to determine which channel pair 
is available. The column for channel pair "C" has no 
*x"'s in it indicating that channel pair "C" is currently 
not being used by base station 513 or its neighboring 
base stations 514 and 512. Thus channel pair "C" is 
assigned to base station 51 3. The assignment data is 
sent out to base station 513 from processor 544 
through data bus 542 and bidirectional line 533. 

The channel pair occupancy data 702 and 802 for 
base stations 514 and 513 as shown in Figs. 7Aand 
8A, are modified after channel pair "B" is assigned to 
base station 514, base station 513 is bumped from 
channel pair "B", and channel pair M C" is assigned to 
base station 513. The updated ACO data after all of 
these operations are complete are shown in Figs. 7B 
and.8B. The channel pair occupancy data in theACO 
tables for the neighboring base stations of base sta- 
tions 513 and 51 4, are also updated. The original ACO 
tables 900 and 1000 for base stations 515 and 512 
are shown in Figs 9A and 10A, respectively. The up- 
dates of those tables are shown in Figs. 9B and 10B.' 
The data can be updated simply by writing over the 
contents of memory locations in RAM. 

I n general, if a base station is assigned a channel 
pair or bumped from a channel pair, the channel pair 
occupancy data of the ACO tables of all the neighbors 
of that base station should be updated. Furthermore, 
when the channels available to a particular base sta- 
tion change, such as the change observed in the row 
for base station 51 3, from Fig. 7A to Fig. 7B in the 
channel availability data 704 column, the channel 
availability data of the ACO tables of all of that base 
station's neighbors should be updated. In this case, 
the neighbors would be base station 514 and 512. 

Channel availability data for a particular base 
station can be determined by processor 544 examin- 
ing the channel occupancy data as described for Figs. 
4Aand 4B. For example, for base station 514, the ta- 
ble in Fig. 7A is examined by processor 544 to deter- 
mine that there is an "x" in each channel column and 
that therefore there are no channel pairs available. 
This data is stored as the number "0" as shown in data 
704 in the row for base station 514 of Fig. 7 A 

The number of base stations hardwired to a mo- 
bile switching center is usually much larger than the 
number of neighboring base stations surrounding any 
one base station. The present invention provides a 
dynamic channel allocation technique which operates 
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only on a base station and its neighbors and not the 
entire network. Although Fig. 6 shows only 6 base sta- 
tions connected to the mobile switching center 540, 
there are typically hundreds or thousands of such 
base stations. 5 

The data shown in Figs. 7A-B, 8A-B, 9A-B, and 
10A-B is duplicative. For example, the row for base 
station 514 in Fig. 7A is the same as the row for base 
station 51 4 in Fig. 8A Since the tables of Figs. 7A, 8A, 
9A, 1 0A (and later when they are modified 7B, 88, 9B, io 
and 10B) are located in the same mobile switching 
center, it is preferable to combine the tables into one 
combined table as shown in Figs. 11A-B. By combin- 
ing the tables, duplicative data can be eliminated and 
substantial memory savings in the mobile switching 15 
center are achieved. In addition, changes in channel 
occupancy data and channel availability data need 
only be made once. 

Channel pair assignment in the single table case 
located In a single mobile switching center functions 20 
in largely the same manner as the multiple tabular 
case located in a single mobile switching center, de- 
scribed with reference to Figs. 7A-B, 8A-B, 9A-B, 
10A-B. However, when the processor 544 examines 
the ACO tabular information for a particular base sta- 2s 
tion it looks at a particular set of data in the combined 
table; 

For example, for base station 514, the set of data 
labelled 1106, in Figs. 11Aand 11B would be exam- 
ined for channel pair occupancy and availability date, 30 
to determine If a channel could be assigned. The data 
labelled 11 06 is exactly the same as the table shown 
inRg.7A. 

In this application, the term base stations in- 
cludes microcells such as disclosed in "Microcells in' 35 
Personal Communications Systems," IEEE Commu- 
nications Magazine, December 1992. 

Various modifications to the embodiments dis- 
closed will.be apparent to one skilled in the art. 



Claims 

1 . A base station comprising: 

a receiver having an input and an output 45 
a transmitter having an input and an out- 
put, 

a filter having a data signal input and a 
data signal output, whose data signal input is con- 
nected to the output of the receiver, said f iiterfur- so 
ther having a control input, 

means for generating signals of different 
frequencies, said means having a data signal in- 
put, a data signal output, whose data signal out- 
put is connected to the input of the transmitter, 55 
said means further having a control input, 

a processor, having an data signal input, a 
data signal output, whose data signal input is con- 



nected to the data signal output of the filter, and 
whose data signal output is connected to the data 
signal input of the means for generating signals 
of different frequencies, said processor further 
having first and second control outputs connect- 
ed to the control inputs of the filter an d the means 
for generating signals of different frequencies re- 
spectively, 

a storage device having an input which is 
connected to the data signal output of the proc- 
essor, and an output which is connected to the 
data signal input of the processor, said storage 
device storing channel occupancy data concern- 
ing f requency channel usage by said base station 
and by neighboring base stations, 

wherein the processor receives at its data 
signal input frequency channel requests from 
mobile units from the output of the filter via the 
output of the receiver and assigns frequency 
channels to mobile units based on the channel 
occupancy data in the storage device, and 

wherein when the base station assigns a 
particular frequency channel, the processor up- 
dates said channel occupancy data in the storage 
device to indicate that the base station is using 
that particular frequency channel. 

2. The base station of claim 1 and further compris- 
ing an input port which is connected to the data 
signal input of the processor, wherein the.proces- 
sor receives data from the input port concerning 
frequency channel usage by neighboring base 
stations and stores that data in said storage de- 
vice as part of said channel occupancy data. 

3. The base station of claim 1 and wherein the proc- 
essor receives data from the output of the receiv- 
er via the filter concerning frequency channel us- 
age by neighboring base stations and stores that 
data in said storage device as part of said channel 
occupancy data. 

4. The base station of claim 1 wherein said storage 
device further stores channel availability data 
concerning channel availability at said base sta- 
tion and at said neighboring base stations, 

wherein the processor assigns channelsto 
mobile units based on said channel availability 
data in the storage device, and further wherein 
said channel availability data are updated after a 
channel is assigned. 

5. The base station of claim 4 and further wherein 
the processor examines the channel occupancy 
data and assigns to a mobile unit a first channel 
which is not being used by said base station and 
which is being used by only one neig hboring base 
station. 
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6. The base station of claim 5 and further wherein 
the processor examines the channel availability 
data to determine if the neighboring base station 
which is using the first channel has a second 
channel which is available to it, and the processor 
assigns the first channel if the neighboring base 
station has a second channel available to it 

7. The base station of claim 4 and further compris- 
ing an input port which is connected to the data 
signal input of the processor, wherein the proces- 
sor receives data from the Input port concerning 
frequency channel availability at neighboring 
base stations and stores that data in said storage 
device as part of said channel availability data. 

8. The base station of cla im 2 wherein the processor 
receives data at its input from the Input port con- 
cerning the seizure of a channel which the base 
station is currently using by one of said neighbor- 
ing base stations, and said processor changes 
the chanhel assignment at the base station from 
the seized channel to a newly assigned channel 
based on said channel occupancy data, and 
wherein after the change in channel assignment 
the processor changes the channel occupancy 
data in the storage device to show that the base 
station is no longer using the seized channel and 
is now using the newly assigned channel. 

9. The base station of claim 1 further comprising an 
output port which is connected to the data signal 
output of the processor wherein the processor 
sends channel occupancy data to the output port 
to send to neighboring base stations following the 
assignment of a channel by the base station. 

10. The base station of claim 1 wherein the neighbor- 
ing base stations are defined by a reuse con- 
straint of one cell buffering. 

11. The base station of claim 1 wherein the neighbor- 
ing base stations are defined by a reuse con- 
straint of two cell buffering. 

12. Amethod for assigning channels at a base station 
comprising the steps of: 

. storing channel occupancy data concern- 
ing channel usage by said base station and by its 
neighboring base stations, 

receiving a channel access request, 
determining from said channel occupancy 
data whether there is a first channel which is not 
being used by said base station or by its neigh- 
boring base stations, 

assigning such a first channel if one exists 
and updating the channel occupancy data after a 
channel assignment. 



13. The method of claim 12 and further comprising 
the steps of: 

storing channel, availability data concern- 
. ing channels available to said base station and Its 
5 neighboring base stations, 

if no such first channel exists, determining 
from said channel occupancy data whether there 
is a second channel which is not being used by 
this base station and which is being used by only 
10 one neighboring base station, and 

determining from said channel availability 
data whether the neighboring base station which 
is using the second channel has a third channel 
available to It, wherein the third channel is not be- 
15 ing used by the neighboring base station or base 
stations which are neighboring it, 

if such a second channel exists and the 
corresponding neighboring base station has such 
a third channel available to it, assigning such a 
20 second channel to a mobile unit, and updating the 
channel occupancy and the channel availability 
data after a channel assignment. 

14. The method of claim 12 and further comprising 
25 the steps of: 

receiving . data concerning frequency 
channel usage by neighboring base stations and 
storing that data as part of said channel occupan- 
cy data; and 

30 sending data concerning- channel occu- 

pancy data to neighboring base stations following 
the assignment of a channel by the base station. 

15. The method of claim 13 and further comprising 
36 the step of: 

receiving data concerning channel avail- 
ability at neighboring base stations and storing 
that data as part of said channel availability data, 
sending channel assignment data to 
40 neighboring base stations following a change in 
channel assignment to a newly assigned chan- 
nel. 

16. The method of claim 12 further comprising the 
« steps of: 

receiving data at a base station concern- 
ing the seizure of a channel, which the base sta- 
tion is currently using, by a neighboring base sta- 
tion, changing the channel assignment at the 
50 base station from the seized channel to a newly 
assigned channel based on said channel occu- 
pancy data, and 

updating the channel occupancy data af- 
ter the change in channel assignment. 

55 

1 7. A mobile switching center comprising: 

a processor having an input and an output, 
a storage device having an input and an 
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output, the output of the storage device being 
connected to the input of the processor and the 
input of the storage device being connected to the 
output of the processor, wherein the storage de- 
vice stores sets of data, each set of data including 
channel occupancy data for a particular base sta- 
tion, said channel occupancy data concerning 
frequency channel usage by said base station 
and by its neighboring base stations, 

wherein the processor receives at its input 
a channel access request from a requesting base 
station and assigns a channel to a. requesting 
base station based on the channel occupancy 
data for that base station in the storage device, 
and wherein the processor updates the channel 
occupancy data after a channel is assigned. 

18. The mobile switching center of claim 17 and 
wherein each set of data further includes: 

channel availability data concerning fre- 
quency channels available to a particular base 
station and to its neighboring base stations, 

wherein the processor assigns channels to 
a requesting base station based on the channel 
availability data for that base station in the stor- 
age device, and wherein the processor updates 
the channel occupancy data and the channel 
availability data after a channel is assigned. 

19. The rriobi le switching center of claim 1 7 or 1 8 and 
wherein the processor examines the channel oo> 
cupancy data, and assigns a first channel which 
is not being used by said base station or by its 
neighboring base stations. 

20. The mobile switching center of claim 19 and 
wherein if there is no such first channel the proc- 
essor examines the channel occupancy data to 
determine if there is a second channel which is 
not being used by said base station and which is 
being used by only one neighboring base station, 
if there is such a second channel the processor 
examines the channel availability data to deter- 
mine if there is a third channel available to the 
neighboring base station which is using the sec- 
ond channel, 

wherein the processor assigns the second 
channel to the requesting base station if such a 
. second channel exists and if the neighboring 
base station which is using the second channel 
has such a third channel, and 

further wherein after channel assignment 
the channel occupancy and channel availability 
data are updated. 
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